Interface-based Speciication and Veriication of Concurrency Controllers

We present a modular approach to speciication and veriication of concurrency controllers by decou-pling their behavior and interface speciications. The behavior speciication of a concurrency controller deenes how its shared variables change their values whereas the interface speciication deenes the order in which a client thread should call its methods. We show that the concurrency controllers can be designed modularly by composing their interfaces. We separate the veriication of the concurrency controllers from the veriication of the threads that use them. For the veriication of the concurrency controllers we use innnite state veriication techniques which enable us to verify controllers with parameterized constants and arbitrary number of user threads. We automatically generate Java monitors from the concurrency controller speciications which preserve the veriied properties. For the thread veriication we use nite state program veriication tools which enable us to verify Java threads without any restrictions. We show that the user threads can be veriied using stubs generated from the concurrency controller interfaces which improves the eeciency of the thread veriication signiicantly.